main()
{
    int a,b,num1,num2,temp;
    printf("Input a & b:");
    scanf("%d%d", &num1, &num2);
    if (num1>num2)
    {
        temp=num1;      num1=num2;      num2=temp;
    }
    a=num1; b=num2;
    while ( b!=0)
    {
        temp=a%b;
        a=b;
        b=temp;
    }
    printf(" The GCD of %d and %d is: %d\n",num1,num2,a);
    printf(" The LCM of them is: %d\n",num1*num2/a);
}